Ontology Based Rule Acquisition from similar Web with Knuth Morris Pratt Algorithm

Rule acquisition is also an important issue, and the Web that implies inferential rules can be a major source of rule acquisition. It is not easier to acquire rules from a site by using similar rules of other sites in the same domain. Here it proposed an automatic rule acquisition procedure using an ontology, named RuleToOnto, that includes information about the rule components and their structures. The rule acquisition procedure consists of the privacy preserving rule component identification step and the rule composition step. Then A* algorithm is developed for the rule composition. By using Knuth-morris-pratt Algorithm (Kmp), it finds the string is present in pattern and to select exact parts that contain rules from Web pages. The Result demonstrating that our ontology-based rule acquisition approach works in a real-world application. Keywords—Rule acquisition, rule ontology, best-first search, KMP algorithm.